Control synthesis for polynomial discrete-time systems under input constraints via delayed-state Lyapunov functions

This paper presents a discrete-time control design methodology for input-saturating systems using a Lyapunov function with dependence on present and past states. The approach is used to bypass the usual difficulty with full polynomial Lyapunov functions of expressing the problem in a convex way. Also polynomial controllers are allowed to depend on both present and past states. Furthermore, by considering saturation limits on the control action, the information about the relationship between the present and past states is introduced via Positivstellensatz multipliers. Sum-of-squares techniques and available semi-definite programming (SDP) software are used in order to find the controller.     

Optimisation of maintenance strategy for rural road network using genetic algorithm

The objective of this paper is to develop an optimised maintenance strategy for the rural road network of Kerala state. This is accomplished with the development of a bi-objective deterministic optimisation model which simultaneously satisfies the objectives of both minimisation of total maintenance cost and maximisation of performance of the road network. The model is capable of planning the maintenance activities over a multi-year planning period. The performance of the road network is accounted using the composite index, namely Pavement Condition Index. The constraint-based genetic algorithm was used as the optimisation tool since it very well takes care of the combinatorial nature of the network-level pavement maintenance programming. The applicability of the model is illustrated using a case study for the rural road network of Kerala state in India. The effort made through this research work to develop a suitable Pavement Maintenance and Management System for rural road network can lead to the proper maintenance and upkeep of the rural roads, thereby triggering a positive impact on the Indian economy.     

Tidal turbine array optimisation using the adjoint approach

Oceanic tides have the potential to yield a vast amount of renewable energy. Tidal stream generators are one of the key technologies for extracting and harnessing this potential. In order to extract an economically useful amount of power, hundreds of tidal turbines must typically be deployed in an array. This naturally leads to the question of how these turbines should be configured to extract the maximum possible power: the positioning and the individual tuning of the turbines could significantly influence the extracted power, and hence is of major economic interest. However, manual optimisation is difficult due to legal site constraints, nonlinear interactions of the turbine wakes, and the cubic dependence of the power on the flow speed. The novel contribution of this paper is the formulation of this problem as an optimisation problem constrained by a physical model, which is then solved using an efficient gradient-based optimisation algorithm. In each optimisation iteration, a two-dimensional finite element shallow water model predicts the flow and the performance of the current array configuration. The gradient of the power extracted with respect to the turbine positions and their tuning parameters is then computed in a fraction of the time taken for a flow solution by solving the associated adjoint equations. These equations propagate causality backwards through the computation, from the power extracted back to the turbine positions and the tuning parameters. This yields the gradient at a cost almost independent of the number of turbines, which is crucial for any practical application. The utility of the approach is demonstrated by optimising turbine arrays in four idealised scenarios and a more realistic case with up to 256 turbines in the Inner Sound of the Pentland Firth, Scotland.     

A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect

This research presents a Pareto biogeography-based optimisation (BBO) approach to mixed-model sequencing problems on a two-sided assembly line where a learning effect is also taken into consideration. Three objectives which typically conflict with each other are optimised simultaneously comprising minimising the variance of production rate, minimising the total utility work and minimising the total sequence-dependent setup time. In order to enhance the exploration and exploitation capabilities of the algorithm, an adaptive mechanism is embedded into the structure of the original BBO, called the adaptive BBO algorithm (A-BBO). A-BBO monitors a progressive convergence metric in every certain generation and then based on this data it will decide whether to adjust its adaptive parameters to be used in the next certain generations or not. The results demonstrate that A-BBO outperforms all comparative algorithms in terms of solution quality with indifferent solution diversification.     

Blood supply chain network design considering blood group compatibility under uncertainty

This paper addresses the design of a blood supply chain (SC) network considering blood group compatibility. To this aim, a bi-objective mathematical programming model is developed which minimises the total cost as well as the maximum unsatisfied demand. Due to uncertain nature of some input parameters, two novel robust possibilistic programming models are proposed based on credibility measure. The data of a real case study are then used to illustrate the applicability and performance of the proposed models as well as validating the proposed robust possibilistic programming approach. The obtained results show the superiority of the developed models and significant cost savings compared to current existed blood SC network.     

Solving partner selection problem in cyber-physical production networks using the HUMANT algorithm

The idea of non-hierarchical production networks consisting of autonomous enterprises has been present in scientific community for more than 20 years. Although some global corporations are using their own production networks across continents, they are not similar to the original idea of non-hierarchical production networks in many aspects. It seems that this idea waited for production systems to acquire proper information and communications technology (ICT) or new industrial platforms, like Industry 4.0. The result is a new type of production network called Cyber-Physical Production Network (CPPN). The CPPN is, from ICT point of view, ready to act as non-hierarchical production networks consisting of autonomous production systems with many automated processes. One of the most important processes of the CPPN is a selection of optimal partners (enterprises) to be part of a new virtual enterprise, created inside production network. An optimisation problem emerges in this process, and it is called Partner Selection Problem (PSP). It is non-polynomial-hard combinatorial problem. Since metaheuristic algorithms are well-proven in solving that kind of problem, a specially designed metaheuristic algorithm derived from ant colony optimisation and named the HUMANT (HUManoid ANT) algorithm is used in this paper. It is multi-objective optimisation algorithm that successfully solves different instances of PSP with two, three, four or more objectives.     

A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition

This paper proposes a multi-objective hybrid artificial bee colony (MOHABC) algorithm for service composition and optimal selection (SCOS) in cloud manufacturing, in which both the quality of service and the energy consumption are considered from the perspectives of economy and environment that are two pillars of sustainable manufacturing. The MOHABC uses the concept of Pareto dominance to direct the searching of a bee swarm, and maintains non-dominated solution found in an external archive. In order to achieve good distribution of solutions along the Pareto front, cuckoo search with Levy flight is introduced in the employed bee search to maintain diversity of population. Furthermore, to ensure the balance of exploitation and exploration capabilities for MOHABC, the comprehensive learning strategy is designed in the onlooker search so that every bee learns from the external archive elite, itself and other onlookers. Experiments are carried out to verify the effect of the improvement strategies and parameters’ impacts on the proposed algorithm and comparative study of the MOHABC with typical multi-objective algorithms for SCOS problems are addressed. The results show that the proposed approach obtains very promising solutions that significantly surpass the other considered algorithms.     

Optimal joint replenishment policy for multiple non-instantaneous deteriorating items

In this paper, we deal with the problem of determining the optimal economic operating policy when a number of non-instantaneous deteriorating items are jointly replenished. We establish a multi-item joint replenishment model for non-instantaneous deteriorating items under constant demand rate allowing full backlogging. This problem is challenging, in particular, the cost function is a piecewise function with exponential parts, which makes the problem more complicated. To solve this problem, an approximation method is used to simplify the objective function and a bound-based heuristic algorithm is developed to solve the model. Numerical examples illustrate the effectiveness of the proposed method and the quality of the approximation. Experimental results on a real-life case study show that the proposed model can achieve substantial cost savings compared to the individual replenishment policy for non-instantaneous deteriorating items. Furthermore, sensitivity analysis of key parameters is carried out and the implications are discussed in detail.     

Adjustable Robust Optimisation approach to optimise discounts for multi-period supply chain coordination under demand uncertainty

In this research, a problem of supply chain coordination with discounts under demand uncertainty is studied. To solve the problem, an Affinely Adjustable Robust Optimisation model is developed. At the time when decisions about order periods, ordering quantities and discounts to offer are made, only a forecasted value of demand is available to a decision-maker. The proposed model produces a discount schedule, which is robust against the demand uncertainty. The model is also able to utilise the information about the realised demand from the previous periods in order to make decisions for future stages in an adjustable way. We consider both box and budget uncertainty sets. Computational results show the necessity of accounting for uncertainty, as the total costs of the nominal solution increase significantly even when only a small percentage of uncertainty is in place. It is testified that the affinely adjustable model produces solutions, which perform significantly better than the nominal solutions, not only on average, but also in the worst case. The trade-off between reduction of the conservatism of the model and the uncertainty protection is investigated as well.